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Limiting Service Provision to Group Members 

Field of the Invention 

5 The present invention relates to a method and system for enabling a service provider to 
limit service access to members of a group whose membership is regulated by a body in 
accordance with predetermined membership requirements. 

As used herein, references to the provision of a service are to be broadly understood to 
10 include, without limitation, transactional services, information services and services that 
provide access to a data component such as software or digital media. 

Background of the Invention 

Many service providers require potential users to identify themselves before service 
15 delivery is effected; this is generally done in order for the service provider to decide 
whether the user can be "trusted" in some way or other in respect of the service (for 
example, either regarding how the service is used or in respect of payment for the service). 

However, such disclosure of identity raises privacy concerns which must be balanced 
20 against the service provider's concerns regarding provision of a service to an anonymous 
user. 

One way of dealing with this conflict is for the service provider to provide its service to 
anyone who . is a member of an organisation where such membership itself provides the 

25 service provider with sufficient trust in the person requesting service. In the physical world, 
membership of an organisation is, for example, proved by possession of a membership 
card. In the electronic world, it is possible to use existing PKI technology, and other 
techniques such; as group signatures, to achieve the same goal. However, these known 
techniques are generally inefficient and expensive in terms of processing time and 

30 communications bandwidth. 
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It is an object of the present invention to provide an improved way for a service provider to 
limit service to members of a group. 

As will become clear hereinafter, the present invention is in part based on the appreciation 
5 that Identifier-Based Encryption (IBE) has certain properties that can be adapted for use in 
limiting service provision to members of a group. 

Identifier-Based Encryption (IBE) is an emerging cryptographic schema. In this schema 
(see Figure 1 of the accompanying drawings), a data provider 1 0 encrypts payload data 1 3 

1 0 using an encryption key string 1 4 and public data 1 5 provided by a trusted authorityl 2; the 
data provider 10 then provides the encrypted payload data <13> to a recipient 1 1 who 
decrypts it using a decryption key 16 provided by the trust authority together with the 
latter' s public data. The trusted authority's public data is derived by the authority from 
private data 17 using a one-way function 18. Important features of the IBE schema are that 

1 5 any kind of string (including a name, a role, etc.) can be used as an encryption key string 
14, and that the generation of the decryption key 16 is effected by the trust authority 
(process 19) using the encryption key string 14 and its private data 17, enabling the 
generation of the decryption key 16 to be postponed until needed for decryption. 

20 A number of IBE algorithms are known, one of which is the "Quadratic Residuosity" (QR) 
method described in the paper: C. Cocks, "An identity based encryption scheme based on 
quadratic residues", Proceedings of the 8 th BVIA International Conference on Cryptography 
and Coding, LNCS 2260, pp 360-363, Springer- Verlag, 2001 . A brief description of this 
form of IBE is given below. 

25 

In the QR method, the trust authority' s public data 1 5 comprises a value N that is a product 
of two random prime numbers p and q, where the values of p and q are the private data 1 7 
of the trust authority 12. The values of p and q should ideally be in the range of 2 511 and 
2 512 and should Both satisfy the equation: p,q = 3 mod 4 . However, p and q must not have 
30 the same value. Also provided is a hash function # which when applied to a string returns 
a value in the range 0 to N-l . 
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Each bit m of the user's payload data 13 is then encrypted as follows: 

The data provider 10 generates random numbers t + (where t + is an integer in the 
range [0, 2 N ]) until a value of t + is found that satisfies the equation jacobi(t+,N)=m, 
where m has a value of -1 or 1 depending on whether the corresponding bit of the 
5 user's data is 0 or 1 respectively. (As is well known, the jacobi function is such that 

where x 2 =#modN the jacobi (#, N) = -1 if x does not exist, and = 1 if x does 
exist). The data provider 10 then computes the value: 

s+ = (U+#(encryption_keystring)/U)modN 
where s+ corresponds to the encrypted value of the bit m concerned. 

10 

Since #(encryption_keystring) may be non-square, the data provider additionally 
generates additional random numbers t_ (integers in the range [0, 2 N )) until one is 
found that satisfies the equation jacobi{t_ , 7V>= m . The data provider 10 then 
computes the value: 

15 s_ - (t_-#(encryption_keystring)/tS)modN 

as the encrypted value of the bit m concerned. 

The encrypted values s+ and s. for each bit m of the user's data are then made available to 
the intended recipient 1 1 , for example via e-mail or by being placed in a electronic public 
20 area; the identity of the trust authority 12 and the encryption key string 14 will generally 
also be made available in the same way. 

The encryption key string 14 is passed to the trust authority 12 by any suitable means; for 
example, the recipient 1 1 may pass it to the trust authority or some other route is used - 
25 indeed, the trust authority may have initially provided the decryption key string. The trust 
authority 12 determines the associated private key B by solving the equation : 

B 2 = ^encryption Jceystring)modN ("positive" solution) 

If a value of B does not exist, then there is a value of B that is satisfied by the equation: 

B 2 = -#(encryption_keystririg)rnodN ("negative" solution) 
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As N is a product of two prime numbers p, q it would be extremely difficult for any one to 
calculate the decryption key B with only knowledge of the encryption key string and N. 
However, as the trust authority 12 has knowledge of p and q (i.e. two prime numbers) it is 
relatively straightforward for the trust authority 12 to calculate B. 

5 

Any change to the encryption key string 14 will result in a decryption key 16 that will not 
decrypt the payload data 1 3 correctly. Therefore, the intended recipient 1 1 cannot alter the 
encryption key string before supplying it to the trust authority 12. 

10 The trust authority 12 sends the decryption key to the data recipient 11 along with an 
indication of whether this is the "positive" or "negative" solution for B. 

If the "positive" solution for the decryption key has been provided, the recipient 11 can 

now recover each bit m of the payload data 13 using: 

15 m =jacobi(s++2B,N) 

If the "negative" solution for the decryption key B has been provided, the recipient 11 

recovers each bit m using: 

m = jacobi(s.+2B,N) 

20 Other IBE algorithms are known such as the use of Weil or Tate pairings - see, for 
example: D. Boneh, M. Franklin - Identity-based Encryption from the Weil Pairing. 
Crypto 2001 -2001 



25 Summary of the Invention 

According to one aspect of the present invention, there is provided a method of limiting a 
service to members of a group who are registered with a membership authority, wherein: 
- a service provider of said service encrypts data using public data provided by the 
membership authority and an encryption key, and the encrypted data is provided to a 
30 party; 
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- to receive the service, said party must decrypt the encrypted data for which purpose it 
must obtain a decryption key from the membership authority; 

- the membership authority provides the decryption key to the party only if the latter is 
registered with the authority as a member of said group, the authority generating the 

5 decryption key using said encryption key and private data from which said public data 

was derived. 

In this way, provided the service provider trusts the group membership authority, the party 
can prove to the service provider that the party is a member of said group without the party 
10 needing to disclose its identity to the service provider. 

The service provider may be providing the service to the members of said group as a result 
of a prior arrangement with the group representatives. Alternatively, the service provider 
may be providing the service to any party meeting a particular condition, and the service 
1 5 provider may also have determined that, as that condition is a membership requirement of 
said group, anyone who is a group member is eligible to receive the service. 

Preferably, the encryption key is created in whole or in part by the service provider after 
receiving a service request; this ensures that the decryption key cannot be created in 
20 advance and therefore that the decryption key will only be available to the party if the 
latter 's membership of the group is current. 

The data encrypted by the service provider can be a data component of the service or 
arbitrary data which the service provider requires the party to decrypt and return before the 
25 service provider provides the service requested. 

According to another aspect of the present invention, there is provided a system for 
limiting a service to members of a group who are registered with a membership authority, 
the system comprising: 

30 - a first computer entity associated with a provider of said service and arranged to 
encrypt data using public data provided by the membership authority and an encryption 
key, and to provide the encrypted data to a party; 
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- a second computer entity associated with said party and arranged to decrypt 
encrypted data using a decryption key obtained from the membership authority; and 

- a third computing entity associated with the membership authority and comprising: 

- a membership-checking arrangement for checking whether said party is registered 
with the authority as a member of said group, 

- a key-generation arrangement for generating the decryption key using said 
encryption key and private data from which said public data has been derived, and 

- acontrol arrangement for enabling the generation of the decryption key by the key- 
generation arrangement and/or the provision of the decryption key to the second 
computer entity, only if said party is a group member as checked by the 
membership-checking arrangement. 

According to a further aspect of the present invention, there is provided a computing entity 
comprising: 

a first data store holding private data; 

a second data store holding membership data indicative of members of a group, 

- a membership-checking arrangement for checking whether a particular party is a 
member of said group, 

- a communications interface for receiving an encryption key from a party requesting 
the corresponding decryption key, and for outputting the requested decryption key to 
the requesting party; 

a decryption-key generation unit for using the private data and a received encryption 
key to generate a corresponding decryption key for decrypting data encrypted using 
the encryption key and public data derived from said private data; 
a control arrangement for enabling the generation of the decryption key by the 
decryption-key generation arrangement and/or the provision of the decryption key to 
a said requesting party via said communications interface, only if that party is a group 
member as checked by the membership-checking arrangement. 



Brief Description of the Drawings 

Embodiments of the invention will now be described, by way of non-limiting example, 
with reference to the accompanying diagrammatic drawings, in which: 
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. Figure 1 is a diagram illustrating the operation of a prior art encryption schema 

known as Identifier-Based Encryption; and 
. Figure 2 is a diagram of an embodiment of the present invention. 

5 Best Mode of Carrying Out the Invention 

Figure 2 illustrates a system in which a requesting party using a computing entity 20 is 
arranged to request a service from a service provider that is using a computing entity 30, 
the service only being provided if the requesting party can obtain a key to decrypt data 
provided in encrypted form by the service provider. The requesting party can obtain the 

1 0 required decryption key from a membership authority that is using a computing entity 40 if, 
and only if, the requesting party is registered as a member of a specific group with the 
membership authority. The group of which the requesting party must be a member is 
locked in by the service provider in the encryption variables it uses when encrypting the 
data sent in encrypted form to the requesting party entity 20. This is important as the 

15 service provider will typically have decided to provide the service to members of that 
particular group either because of a prior arrangement with representatives of the group or 
because the service provider wants to apply a condition of eligibility for the service that the 
service provider also knows is a membership requirement of that group. Of course, the 
service provider must trust the membership authority to correctly check group membership 

20 and to only provide decryption keys to group members. 

The computing entities 20,30 and 40 inter-communicate, for example, via the internet or 
other computer network though it is also possible that two or all three entities actually 
reside on the same computing platform. 

25 

In the following, references to the requesting party, service provider and membership 
authority are generally used interchangeably with references to their respective computing 
entities 20, 30, 40, though it will be appreciated that a group member will normally be a 
natural or legal person rather than the corresponding computing entity 20 (however, it is 
30 also possible that the entity 20 is itself a group member rather than a person). 



The Figure 2 system employs Identifier-Based Encryption with the computing entities 20, 
30 and 40 having roles (so far as the BE cryptographic processes are concerned) 
corresponding to those of data recipient 1 1, the data provider 10, and trusted authority 12 
of the Figure 1 EBE arrangement. The IBE algorithm used is, for example, the QR 
algorithm described above with respect to Figure 1 . 

Considering the Figure 2 system in more detail, the requesting-party entity 20 comprises a 
browser 22 providing a user interface for managing interaction with the service-provider 
entity 30; a secure data store 24 holding identity data of the requesting party; a trusted 
integrity checking module 25; and a communications module 24 for communicating with 
the other entities 30, 40. The browser 22 has a plug-in 23 provided, for example, by the 
membership-authority entity 40. The plug-in provides both control functionality for 
coordinating the operations of the entity 20 to be described below, and the BE 
functionality needed by the entity 20. Where the QR BE method is being used, the plug-in 
23 thus contains the public data N and program code for decrypting data using N and a 
decryption key provided by the membership-authority entity 40. 

In the present example, the value of N (and thus also oip and q from which N was derived) 
is uniquely associated with the group whose members are registered with the membership- 
authority entity 40; more particularly, the group regulated by the membership-authority 
entity 40 is here taken to have an associated value of N equal to N,. This value N, is the 
value contained in the plug-in 23 and is used below to designate the associated group. 

The service-provider entity 30 comprises a control module 31 for controlling the 
operations, to be described below, that ensure service provision is limited to members of 
the group N,; a service provision module 32 arranged to effect service provision as 
permitted by the control module 3 1 ; an BE encryption module 33 (in the present example 
implementing the QR method and therefore employing Ni and hash function #); and a 
communications module for communicating with the entities 20 and 40. 

The membership-authority entity 40 comprises a communications module 48 for 
communicating with the entities 20 and 40; a membership joining/renewal subsystem 41 ; a 



membership database 42 holding membership records for the group Ni ; and a member key 
service subsystem 43. The membership joining/renewal subsystem 41 is arranged to 
regulate the enrolment and membership renewal of parties wishing to become, or continue 
as, members of the group Ni. The subsystem 41 is therefore responsible for ensuring that 
5 applicants for membership (including membership renewal) meet any predetermined 
requirements for membership of the group Ni. The subsystem 41 can be an entirely 
electronic subsystem arranged to communicate via the communications module 48 with 
applicants for membership and any external trusted parties that the sub-system uses to 
check compliance by applicants with membership requirements. Alternatively, the sub- 
10 system can be partly or wholly manual with applicants for membership applying, for 
example, in person or via the postal service. 

i 

In the present example, the only link between the group membership sub-system 41 and the 
key service subsystem 43 is via the membership database 42. Indeed, the subsystems 41 
1 5 and 43 can be entirely independent of each other except for this link and may, for example, 
be separately located and, indeed run by separate organisations. Thus, the key service 
subsystem 43 may be run by a specialist organisation acting on behalf of representatives of 
the group Ni who themselves provide the membership joining/renewal subsystem 41. 



20 As already noted, the service provider will typically have decided to provide the service to 
members of the group associated with the membership authority entity 40, either because 
of a prior arrangement with representatives of the group or because the service provider 
wants to apply a condition of eligibility for the service that the service provider also knows 
is a membership requirement of that group. To facilitate this latter situation, the group 

25 membership requirements are preferably published, or otherwise made available, to the 
service provider 20 (see dashed arrow 50). The value Ni and the hash function # are also 
provided to the service provider entity 30 (this can be done in many possible ways, 
including by including it in a service request made to the service provider). 

30 The member key services subsystem 43 comprises a membership check module 44, an 
IBE decryption key generation module 45, a memory 46 holding the private data from 
which the public data Ni was derived, and a control module 47 for coordinating the 
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functioning of the subsystem 43 to effect the operations to be described below. The 
membership check module 44 is operative to check whether a party requesting a decryption 
key from the regulating entity 40 is a current member of group Ni as indicated by the 
membership database 42, this check preferably involving checking the identity of the party 

5 requesting the key. The key generation module 45 is operative to generate a decryption key 
matching an encryption key supplied by the party requesting the decryption key; generation 
of the decryption key involves using both the encryption key and the private data held in 
memory 46. The module 45 can be arranged to generate a decryption key either in advance 
of the membership check by module 44 or only upon completion of the latter; in the former 

1 0 case, the decryption key is not output until the membership check has been completed and 
has shown the requesting party to be a member of group Ni . 

With respect to how the identity of a party requesting a decryption key is checked by the 
membership module 44, this can be done in a number of ways. For example, the 

1 5 requesting-party entity can send the key service subsystem 43 the identity information it 
holds in its secure store 24. This information is typically a secret which may either be 
known only to the party 20 and to the membership authority 40, or, preferably, a secret that 
is known only to the party 20 but which can be used by the party 20 in a manner proving 
that it possesses the secret. An example of the latter type of secret is the private key of a 

20 public/private key pair of an asymmetric cryptographic scheme; in this case, the 
membership check module 44 checks the identity of the party 20 by encrypting a nonce 
using the public key of the public/private key pair associated with the party 20 and sending 
the encrypted nonce to the party 20 with a request that it return the decrypted nonce (which 
the party 20 can only do if it holds the private key). The association between the public key 

25 and the identity of the party can be confirmed using certificates in standard manner; of 
course, where the key pair was issued by the regulating body 30, it will already know the 
association between public key and identity without the need for certificates. The foregoing 
is just one example of how the membership authority can check the identity of party 20 and 
any other secure entity authentication protocol can be used instead, such as one of the 

30 protocols described in ISO/DEC 9798 parts 2-5. 
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Of course, such identity checks rely on the party 20 not having communicated its secret to 
another party. For this reason, the secret is preferably held in a secure store with the entity 
20 being a trusted platform that can be interrogated in a trustable manner to confirm that 
the secret is securely held. To this end, the secret can be the private key of a key pair held 
5 in protected storage associated with a TPM (trusted platform module) as described in: 

TCP A - Trusted Computing Platform Alliance Main Specification vl.l, 

www . trustedcomputing. org , 2001. 
Mechanisms suitable for enabling the membership check module 44 to assure itself that 
entity 20 is a trusted platform operating as expected are also described in the above 
10 document and are represented in Figure 2 by the trusted integrity checking module 25. 

Having described the components of entities 20, 30 and 40, a description will now be given 
of the process by which the requesting party gains access to a service available from the 
service provider if it is a member of group Ni . In the Figure 2 embodiment, this process 
15 comprises the following steps: 

[1] The party 20 makes a service request to the service provider 30. If the service 
provider offers more than one service, then the request identifies the service 
required. Where the requested service is offered to members of more than one 
group, the request also indicates the group of which the party 20 asserts it is a 
20 member (in this case, group Ni). The party 20 does not identify itself to the service 

provider 30. 

[2] Upon the service request being received at the service provider, the control module 
3 1 identifies the service requested and the group to which the requesting party 
asserts it belongs. The control module 3 1 then causes the IBE module 33 to encrypt 
25 an arbitrary message using both the public data N) and, as an encryption key, a 

nonce (random number) or other unpredictable string. The control module 31 
returns the encrypted message to the requesting party 20 together with the 
encryption key used. 

[3] The party 20, on receiving the encrypted message, temporarily stores the message 
30 and sends the associated encryption key to the key service subsystem 43 of the 

membership authority 40 with a request for the corresponding decryption key. This 
request also includes the identity of the party 20. 



[4] The control module 47 of the key service subsystem 43 now asks the membership 
check module 44 to check that the requesting party is a member of group Ni. In 
carrying out this check, the module 44 first confirms the identity of the party 20, for 
example, by using a challenge / response mechanism in which it sends a nonce 
5 encrypted with the public key corresponding to the presented identity; only if the 

nonce is successfully decrypted and returned by the party 20, does the module 
accept that the party 20 is who it claims to be. Any other suitable secure entity 
authentication protocol can be used instead of the foregoing identity check 
mechanism. Assuming the identity check is passed, the module 44 next accesses 

1 0 the membership database 42 to ascertain whether the party 20 is a current member 

of group Ni. The result of the membership check is reported by the module 44 to 
the control module 47. If current membership is not established, the control module 
47 sends a refusal back to the requesting party 20. However, if the party 20 is found 
to be a current registered member of the group Ni by the module 44, the control 

1 5 module 47 next asks the key generation module 45 to generate a decryption key to 

match the encryption key provided by the party 40. This decryption key is then sent 
to the party 20 (preferably over a secure connection). 
[5] The requesting party 20 uses the decryption key to decrypt the message previously 
received from the service provider 30. The decrypted message is then sent back to 

20 the service provider to prove that the party 20 is indeed a current member of group 

Ni. 

[6] The control module 3 1 of the service-provider entity 30 checks that the decrypted 
message matches the original message and if this is case, then enables the service 
provision module 32 to proceed with provision of the service requested by the party 
25 20. 

In this way, the party 20 is authorised to receive the requested service without the party 
having to disclose its identity to the service provider 30 and without the service provider 
having to handle certificates. Instead, authorisation is effected by the party 20 proving it is 
a member of a group approved by the service provider 30 to receive the requested service. 
3 0 Furthermore, because the service provider 3 0 only generated the encryption key at the time 
of receiving the service request, the service provider is assured of the currency of the 
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requesting-party's membership of group Ni (provided it trusts the membership authority 40 
to check membership before sending the decryption key to the party 20). 



5 In a variant of the Figure 2 process, it is the requesting party that provides the encryption 
key to the service party (for example as part of the request step [1]), the service provider 
then using this key to encrypt the data it sends to the requesting party in step [2]. With this 
approach, the requesting party can, in fact, obtain the decryption key either before or after 
the service provider carries out step [2]. One consequence of this is that if the requesting 

1 0 party obtains the key in advance of making a service request, the membership check made 
by the membership authority will not be up-to-date when the service request is made. This 
may or may not be of concern to the service provider. If it is likely to be a concern, then 
either the service provider must itself generate the encryption key or else the encryption 
key provided by the requesting party must include information, such as membership expiry 

15 date, that the membership authority is arranged to check before it generates the 
corresponding decryption key. If, for example, the encryption key includes the membership 
expiry date and the membership authority checks this is correct and then provides the 
corresponding decryption key, the requesting party cannot subsequently change the expiry 
date information and still have an operative decryption key. It will be appreciated that any 

20 type of information can be passed to the service provider in this manner with the 
information being trustable to the extent that the membership authority has checked the 
information before providing the corresponding decryption key. Of course, the encryption 
key can itself be provided by the membership authority; for example, the membership 
authority may provide a newly joining group member with a matching pair of encryption 

25 and decryption keys. 

Another possibility regarding generation of the encryption key would be to have the 
requesting party and service provider cooperate in the generation of the key. 

30 In another variant of the Figure 2 process, the encrypted data sent by the service provider 
30 to the requesting party (arrow [2] in Figure 2) is a data component of the service, such 
as software or digital media content (the service being, in effect, the provision of such 
items in accessible form); the requesting party can only access (decrypt) and use the data 
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component if that party is a registered member of said group. In this case, steps [5] and [6] 
will generally not be needed. 



5 Possible applications of the above-described arrangement for limiting a service to members 
of a group include: 

i) . A company (the group Ni) has an arrangement with a software supplier (service 

provider 3 0) to provide software updates to any employees (each an eligible requesting 
party 20) of the company on demand. On receiving a request for a software update, 
10 the software supplier encrypts the update (using Ni) and returns the update. If the 

requesting party is an employee of the company concerned, the party can obtain the 
required decryption key from the membership authority appointed by the company (the 
company may run the authority itself). 

ii) An individual wants to download a digital music recording from the Web into their 
15 portable player. The manufacturer of the player has an agreement with the music 

provider (service provider 20) for the latter to supply music free of charge to any 
individual who has purchased their player. The manufacturer accordingly establishes a 
group (group Ni) the registered members of which are the purchasers of the 
manufacturer ' s player. In one implementation, a purchaser subsequently requests music 

20 recordings over the internet which the music provider supplies in encrypted form, the 

purchaser then contacting the purchaser-group membership authority to obtain the 
appropriate decryption key (the membership authority may, for example, be run by the 
music provider on the basis of purchase information supplied by the manufacturer). An 
alternative implementation would be for encrypted music recordings to be preloaded 

25 into the player by the manufacturer, the purchaser then subsequently obtaining the 

decryption key after purchase. It should be noted that in this, latter implementation, 
there is no specific request step [1]. 
hi) A teenager (party 20) wishes to purchase an 18+ digital video from a video store 
(service provider). The store is unsure of the teenager's age but the teenager claims to 

30 be a member of a local club (group Ni) having a membership condition of a minimum 
age of 18. The store therefore encrypts the video using the public data Ni of the club 
thereby enabling the teenager to decrypt the video only if they are a member of the club 
as claimed. It may be noted that in this example, the store (service provider) is not 
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concerned about the currency of the membership since once a person has reached 1 8 
they thereafter will continue to satisfy the 1 8+ condition for viewing the video. 



5 

It will be appreciated that many other variants are possible to the above described 
embodiments of the invention. For example, the present invention is not limited to the QR 
IBE method used in the above-described embodiments and other IBE cryptographic 
methods can be used such as methods based on Weil or Tate pairings. 

10 

Whilst a service provider may limit a service to members of a particular group, the service 
provider can, of course, provide the service to members of other specific groups on the 
same basis unless the service provider has agreed with representatives of the first group 
that the service is to be provided exclusively to the members of the first group. 

15 

In the Figure 2 embodiment, the membership authority 40 performed its role in respect of 
a single group. In fact, the membership authority can perform its role for multiple different 
groups. In particular, and without limitation, a single key service subsystem 43 can be 
arranged to provide its services in respect of multiple groups each of which has its 

20 membership regulated by a respective joining/renewal subsystem 41, the group 
membership records for each group either being held in a respective database 42 or in a 
single common database. Where the membership authority 40 is competent in respect of 
multiple groups, each group is assigned respective public/private data values (the 
parameters N and p, q in the Figure 1 example of the QR IBE method), the party 20 then 

25 indicating the relevant group to the membership authority when requesting a decryption 
key. An alternative would be for the membership authority 40 to use a single set of 
public/private data values for all groups and then to have the service provider 30 encrypt 
the data sent to the party 20 ( arrow [2] in Figure 2) using an IBE encryption key that 
comprises an identifier of the group of interest - the party 20 cannot successfully subvert 

30 the identity of the group for which membership checks are to be carried out because 
changing the encryption key provided to the membership authority will result in an 
inoperative decryption key being returned. 



Rather than the service provider limiting service provision to parties who can show that 
they are members of a single group (which may be one of several different group in respect 
of which the service provider is willing to provide its service), the service provider may 
instead decide to limit service provision to those parties who can each show that they 
5 belong to every group of a predetermined set of groups - the motivation for doing this is, 
for example, that the service provider wishes to ensure that the service is provided only to 
parties meeting multiple conditions each of which corresponds to a predetermined 
membership requirement of a different group. Assuming that each group of which a party 
must be a member in order to receive the service, has its members registered with an 
10 associated membership authority, the service provider ensures that service provision is 
restricted to parties who are members of all required groups by causing the party to have 
access to a decryption key in respect of each group; in other words, the service provider 
causes the membership checking process described above with respect to Figure 2 (or any 
of the described variants) to be carried out for each group concerned using the appropriate 
15 public and private data.(N and p,q for the QR IBE method). This can be achieved in a 
number of ways; for example: 

for each group of which the party is required to be a member to access the service, 
the service provider can encrypt a different item of data for sending to the requesting 
party using the public data associated with that group, the service provider only 
20 providing the service if the requesting party returns all the data items unencrypted; 

the service provider organises the service as a number of data strings (say n strings, 
by using Shamir's secret sharing scheme) and then encrypts each string using the 
public data of a respective one of the membership authorities; in order to retrieve the 
service, the requesting party has to decrypt all of the strings - because any n- 1 strings 
25 or less cannot disclose any information of the service. 

the service provider can use the data encrypted in respect of one condition as the data 
to be encrypted in respect of the next condition, the encrypted data resulting from the 
encryption effected in respect of all said conditions then being sent to the requesting 
party for decryption in successive decryption operations. This can be expressed as: 
30 Encryption: ciphertext = E{K_MAn, E{K_MAn-l, ...E{K_MA1, data} ...} 

Decryption: data = D{K'_MA1, D{K'_MA2, ...D{K'_MAn, ciphertext}...} 



17 

where K_MAn is encryption key used in relation to the membership authority MAn, 
K* __MAn is decryption key issued by MAn 

the service provider can encrypt a data item using public data from each of the 
relevant groups, decryption of the encrypted item only being possible by obtaining a 
decryption sub-key in respect of each group from the corresponding membership 
authority. This can be expressed as: 

Encryption: ciphertext = E(K_all, data) 
Decryption: data = D(K_all, ciphertext) 
where K_all is encryption key related to all membership authorities, K ! _all is the 
corresponding decryption; key K'_all is retrieved from all decryption sub-keys, each 
provided by a respective one of the membership authorities. Further information 
about how multiple trust authorities can be used is given in: 

Chen L., K. Harrison, A. Moss, N.P. Smart and D. Soldera. "Certification of 
public keys within an identity based system" Proceedings of Information Security 
Conference 2002, ed. A. H. Chan and V. Gligor, LNCS 2433, pages 322-333, 
Springer- Verlag, 2002. 
It will be appreciated that the membership authority associated with each required group 
may be different for all groups or may be the same for two or more of the groups. 



CLAIMS 



1. A method of limiting a service to members of a group who are registered with a 
5 membership authority, wherein: 

- a service provider of said service encrypts data using public data provided by the 
membership authority and an encryption key, and the encrypted data is provided to a 
party; 

- to receive the service, said party must decrypt the encrypted data for which purpose it 
1 0 must obtain a decryption key from the membership authority; 

- the membership authority provides the decryption key to the party only if the latter is 
registered with the authority as a member of said group, the authority generating the 
decryption key using said encryption key and private data from which said public data 
was derived. 

15 

2. A method according to claim 1, wherein the encryption key is created in whole or in 
part by the service provider.. 

3. A method according to claim 1, wherein the encryption key is created in whole or in 
20 part by the service provider upon receipt of a service request from said party, the requesting 

party receiving the encryption key from the service provider and providing it to the 
membership authority, and the membership authority only returning the decryption key 
after confirming that the party is a registered group member. 

25 4. A method according to claim 1, wherein said party creates the encryption key and 
provides it to the service provider when requesting said service, the party obtaining the 
decryption key from the membership authority either before or after requesting said service 
from the service provider. 

30 5. A method according to claim 1 , wherein the encryption and decryption keys are created 
by the membership authority and provided to said party on the latter becoming a registered 
member of said group. 
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6. A method according to claim 4 or claim 5, wherein the encryption key comprises 
information about at least one of said party and the membership authority, this information 
being used by the service provider in the process of determining whether to provide said 

5 service to said party. 

7. A method according to claim 1, wherein the data that is encrypted by the service 
provider is a data component of the service, said party only being able to decrypt and use 
this data component if it is a registered member of said group. 

10 

8. A method according to claim 7, wherein the data component comprises at least one of 
software and digital media content. 

9. A method according to claim 1, wherein the data that is encrypted by the service 
15 provider is arbitrary data, said party being required to decrypt and return this data as 

evidence of its membership of said group before the service provider provides said service 
to the party. 

10. A method according to claim 1 , wherein in order to obtain the decryption key from the 
20 membership authority, said party proves its identity to the membership authority by using a 

secure entity authentication protocol. 

11. A method according to claim 10, wherein the entity authentication protocol uses a 
secret that is securely stored in a trusted computing platform the integrity of which is 

25 checked by the membership authority before it accepts the proof of identity provided by 
said party. 

12. A method according to claim 1, wherein the membership authority checks that said 
party is a registered member of said group before generating said decryption key. 

30 



13. A method according to any one of the preceding claims, wherein the cryptographic 
processes involving said encryption and decryption keys are identifier-based cryptographic 
processes utilising quadratic residuosity. 

5 14. A method according to any one of claims 1 to 12, wherein the cryptographic processes 
involving the said encryption and decryption keys are identifier-based cryptographic 
processes utilising Weil or Tate pairings. 

15. A method according to any one of claims 1 to 14, wherein multiple groups are 
1 0 registered with the membership authority with each group having respective associated said 

public and private data, the service provider encrypting the data to be provided to said party 
using the public data of the group to which the service provider requires that party to 
belong in order to receive the service, this group being identified to the membership 
authority to enable it to check the party's membership of that group and to provide the 
15 appropriate decryption key by using the private data associated with that group when- 
generating the decryption key. 

16. A method according to any one of claims 1 to 14, wherein multiple groups are 
registered with the membership authority and the same said public and private data is used 

20 in respect of all groups, the service provider encrypting the data to be provided to the 
requesting party using an encryption key that comprises an identifier of the group to which 
the service provider requires that party to belong in order to receive the service, the 
membership authority determining from the encryption key the group in respect of which it 
is to check the membership of said party before it provides the decryption key to that party. 



25 



17. A method according to any one of claims 1 to 16, wherein the service provider 
provides the service to members of said group as a result of a prior arrangement with the 
group representatives. 



18. A method according to any one of claims 1 to 16, wherein the service provider 
provides the service to parties meeting a particular condition, the service provider 
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providing the service to members of said group after having determined that said condition 
is a predetermined membership requirement of said group. 



19. A method of enabling a service provider to limit service access to parties meeting 
5 multiple conditions each of which corresponds to a predetermined membership 

requirement of a different group whose members are registered with an associated 
membership authority, wherein the method of any one of claims 1 to 14 is applied in to 
check each condition using the said public and private data appropriate for the group that 
has the corresponding membership requirement. 

10 

20. A method according to claim 1 9, wherein for each group of which the party is required 
to be a member to access the service, the service provider encrypts a different item of data 
to be provided to said party. 

15 21 . A method according to claim 1 9, wherein the data encrypted in respect of one condition 
is used as the data to be encrypted in respect of the next condition, the encrypted data 
resulting from the encryption effected in respect of all said conditions then being provided 
to the requesting party for decryption in successive decryption operations. 

20 22. A method according to claim 19, wherein the service provider encrypts the data to be 
provided to said party using public data associated with each of the relevant groups, 
decryption of the encrypted item only being possible by obtaining a decryption sub-key in 
respect of each group from the corresponding membership authority. 

25 23. A system for limiting a service to members of a group who are registered with a 
membership authority, the system comprising: 

- a first computer entity associated with a provider of said service and arranged to 
encrypt data using public data provided by the membership authority and an encryption 
key, and to provide the encrypted data to a party; 

30 - a second computer entity associated with said party and arranged to decrypt the 
encrypted data using a decryption key obtained from the membership authority; and 

- a third computing entity associated with the membership authority and comprising: 




- a membership-checking arrangement for checking whether said party is registered 
with the authority as a member of said group, 



- a key-generation arrangement for generating the decryption key using said 
encryption key and private data from which said public data has been derived, and 
5 - a control arrangement for enabling the generation of the decryption key by the key- 

generation arrangement and/or the provision of the decryption key to the second 
computer entity, only if said party is a group member as checked by the 
membership-checking arrangement. 

10 24. A system according to claim 23, wherein the encryption key is created in whole or in 
part by the first computer entity. 

25. A system according to claim 23, wherein the first computer entity is arrange to create, 
or at least participate in the creation of, said encryption key upon receipt of a service 
15 request from said party, the second computer entity being arranged to receive the- 
encryption key from the first computer entity and to provide it to said third computer entity 
to enable the latter to generate and return the decryption key after confirming that said 
party is a group member. 



20 26. A system according to claim 23, wherein the second computer entity is arranged to 
create the encryption key and provide it to the first computer entity when requesting said 
service, the second computer entity being further arranged to obtain the decryption key 
from the third computer entity either before or after requesting said service from the first 
computer entity. 

25 

27. A system according to claim 23, wherein the third computer entity is arranged to 
generate the encryption and decryption keys and to provide them to the second computer 
entity on said party becoming a registered member of said group. 



30 



28. A method according to claim 26 or claim 27, wherein the encryption key comprises 
information about at least one of said party and the membership authority, the first 
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computer entity being arranged to use this information in the process of determining 
whether to provide said service to the party. 



29. A system according to claim 23, wherein the data that is encrypted by the first 
5 computer entity is a data component of the service, the second computer entity only being 

able to decrypt and use this data component if said party is a registered member of said 
group. 

30. A system according to claim 29, wherein the data component comprises at least one of 
1 0 software and digital media content. 

31. A system according to claim 23, wherein the data that is encrypted by the first 
computer entity is arbitrary data, the first computer entity being arranged to require the 
second computer to decrypt and return this data as evidence of its membership of said 

1 5 group before the first computer entity provides said service. 

32. A system according to claim 23, wherein in order to obtain the decryption key from the 
membership authority, the second computer entity is arranged to prove its identity to the 
third computer entity by using a secret. 

20 

33. A system according to claim 32, wherein the second computer entity is a trusted 
computer platform with secure storage for storing said secret, the third computer entity 
being arranged to check the integrity of the second computer platform before accepting the 
proof of identity provided by the latter. 

25 

34. A system according to any one of claims 23 to 33, wherein the cryptographic processes 
effected by the first, second and third computer entities in respect of the said encryption 
and decryption keys are identifier-based cryptographic processes utilising quadratic 
residuosity. 

30 

35. A system according any one of claims 23 to 33, wherein the cryptographic processes 
effected by the first, second and third computer entities in respect of the said encryption . 



and decryption keys are identifier-based cryptographic processes utilising Weil or Tate 
pairings. 

36. A computing entity comprising: 
5 - a first data store holding private data; 

a second data store holding membership data indicative of members of a group, 
a membership-checking arrangement for checking whether a particular party is a 
member of said group, 

a communications interface for receiving an encryption key from a party requesting 
1 0 the corresponding decryption key, and for outputting the requested decryption key to 

the requesting party; 

a decryption-key generation unit for using the private data and a received encryption 
key to generate a corresponding decryption key for decrypting data encrypted using 
the encryption key and public data derived from said private data; 
15 - a control arrangement for enabling the generation of the decryption key by the 
decryption-key generation arrangement and/or the provision of the decryption key to 
a said requesting party via said communications interface, only if that party is a group 
member as checked by the membership-checking arrangement. 
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ABSTRACT 

Limiting Service Provision to Group Members 

A method and system is provided for enabling a service provider (30) to limit service 
access to registered members of a group. The service provider (30) encrypts data using an 
encryption key and public data provided by the membership authority (40), and provides 
the encrypted data to a party (20) wanting a particular service. To receive the service, the 
party must decrypts the encrypted data using a decryption key that has been obtained from 
a group membership authority (40) preferably subsequent to the encrypted data being 
received by the party (20). The membership authority (40) provides the decryption key only 
if the party (20) is a group member, the authority generating the decryption key using the 
encryption key and private data from which the public data was derived. 



(Figure 2) 



THIS PAGE BLANK (uspto) 



* c 

1/2 




o 



m 



THIS PAGE BLANK (uspto) 



2/2 



U 

<D 

."2 
*> 
o 



u 

CD 

OO 



m 

CO 









.a § 


PQ 




CD o 




o 
m 



o 



C/5 

CD 

cr 

CD 



o 

CD 

pu 
o 



CD 
O 



CD 
O 

o 



& p. 



O 

a 

+ 



CD 

Q 



ID 



CD 



o 



OX 

a 
• — * 

CJ 

3 

cr 

Pi 



GO 




s 


3 


- s 




o 

u 











Browse 


Control 

IBE 
Plug-In 







CO 
CN 



04 







DO 




OX) 


o 


2 




CD 


H 




■13 

o 




o 

CD 
P 



O 



rsj 
a; 



o 



u 

o 

E 
a. 

2 

O 



53 

o 



O; 



oo 



(L) 

e4 



GO 

a <*> 



5 A~i 



-C to 

eo t3 

CD O 

CD P$ 



o 
O 











ibers 


heck 


b 











<D ' 

« 2 

CD 
CD 

o 



a 



CD 

> C3 



CD 
O 

'E 

<D 
00 

<D 

i-i 

CD 

s 

CD 



o 



